Connexione inter operationes arithmetica 
| et logica ?. 
| Per 
Edward Stamm. 


Nos vol in presente dissertatione demonstra, in que modo pote 
esse operationes de algebra de logica reducta in dominio de numeros 
ad operationes arithmetica. Pro id es necessaria demonstratione de 
possibilitate applica operationes logica ad numeros. - 

Pro intellige ce tractatu suffice notitia de elementare algebra 
de logica ?), : 

Significatione : 
aub summa logica de a et b, a^b producto logico de a et b 

(etiam significato per ab), 


1) Ce dissertatione es scripta in lingua internationale „interlingua“ inventa 
per mathematico G. Peano. Interlingua es ,latino sine flexione“. Illa es intelli- 
gibile ad primo visu, quia adopta omne vocabulo internationale et omne vocabulo 
latino-anglo. Omne vocabulo internationale, que existe in latino habe forma de 
thema latino. Formas irregulare es mutata in regulare. Omne elemento gramma- 
ticale non necessario es suppresso — Plurale habe suffixo -s in casu, quando es 
nocessario. Casu resulta ex positione aut per prepositiones de, ad, ab etc. Si tem- 
pore non pote esse intellecto ex textu, es expresso: preterito per — ba, futuro 
per i aut vol (me vol scribe, me i scribe). Modo conjunctivo es significato per si, 
que, ut, participio presente per -nte, participio passivo per -to. Pronomines es 
latino; thema de hie, haec, hoc: „ce“ — isto. — In casu dubio de significatione 
suffice vocabulario latino. Cf. etiam ,Vocabulario commune“ de G. Peano, 
Torino 1915. 

1) Cf. p. e. A. N. Whitehead, A treatise on universal algebra, I, 1898. 
L. Couturat, L'algébre de la logique, 1915. — E. Stamm, Zasady algebry 
logiki, 1913 (in lingua polonica). 
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Z zero logico (modulo de addi- T totalitate (modulo de multipli- 
tione logiea), catione logica), 
a' negatione de a, 


ab declinatione de a et b, id a)(b negatione de declinatione de 
es ab'ua'b, a et b, id es abuoa'b', 
a (Cb subsumtione „a sub b“. 


Nos obtine operatione a» b — c inter duo numero a, b, si nos 
combina in modo definito omne cifra de a cum correspondente 
cifras de b. Nos vol stude sequente operationes: 1) a et b es nu- 
mero scripto in systema dyadico, 2) nos combina omne cifra de a 
cum cifra de b, que sta in idem loco, 3) resultatu de combinatione 
de correspondente cifras nihil vale pro -resultatu de combinatione 
de alia cifras, 4) operationes, que nos stude debe esse symmetrica !). 
In ista conditiones es possibile sequente 3 combinatione : 


0—0, 0—1 sive 1—0, 1— 1. 


Resultatu de combinatione pote esse solum 0 aut 1. Nos obtine 
quare tabula de operationes: 


: Nr de 
combinatione 


Operatione 1 et 8, in que omne resultatu es equale 0 aut 1 pote 
esse neglecta. In operatione 2 da 0 — 0 cifra 0, 0— 1 (1—0) cifra 
O et 1— 1 cifra 1. P. e. 


101 : 1001 . 1011: 0011 — 1: 0001. 


Ista operatione da quare elementos commune, es ergo identica cum 
multiplicatione logica. — In operatione 3 corresponde ad 0 — O cifra 0, 


1) Demonstratione referente ad applicatione de operationes logica ad nu- 
meros es excepta ex meo tractatu de algebra de logica; que i esse publicato in 
proximo tempore in interlingua, 
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ad 0---1(1—0) cifra 1, ad 1—1 cifra 0; operatione da ad nos 
elementos differente, es ergo identica cum declinatione. In operatione 
4 nos scribe in resultatu cifras, que non existe in ambo correspon- 
dente loco. Operatione es identica eum negatione de additione logica. 
Simili nos pote verifica, quod operatione 5 es identica cum addi- 
tione logica, 6 cum negatione de declinatione et T cum negatione de 
multiplicatione logica. 

Nos pote ergo exprime omne mostro algorithmo in acceptata 
conditiones per operationes logica. Isto facto es identico cum possi- 
bilitate de applica operationes logica ad numeros scripto in systema 
dyadico, ergo ad numeros in generale !). 

Dominio logieo es in ce casu formato per zero logico 


(1) | £29, 
totalitate 
E 
(1a) Te Fat Ser, 
i=0 k=l 

ubi p et q es constante et finito, aut q constante et finito et p in- 
finito, et omne numero positivo 1 , 
(1b) l= PACEPA 2^, è 

i=0 k 1 


ubi 4, et v, habe valore 0 aut 1, m es finito et m finito aut fi in- 
finito. Tamen debe esse n=9, m=p in (la) n (et q) non pote 
esse infinito, quia nos habe in isto casu 


Yes 


k-1 


1) Ce numeros debe esse semper pro calculatione scripto in systema dya- 
dico. Si nos vol applica operationes logica directum ad numeros scripto in alio 
systema, tunc nos debe modifica uno de axiomas, id es ce, que defini negatione, 
sive in logica symbolica exprime principio de excluso medio et non — contradic- 
tione, In ce modo nos obtine una serie de algebras L,, ex que L; es applicabile 
ad numeros scripto in systema i-|-1. L, es identica cum algebra de logica, L, 
permitte applicatione ad' logica symbolica cum 3 valore logico ,falsum*, , verum" 
„probabile“, Auctore spera pote in breve tempore publica algebra L,. 
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et quare non univoco producto logico 
pop 
( Sajao. 
k=1 
Negatione l habe forma 


(1c) a Fa 2+ XN». ry 
H k=1 


i=1 
ubi x, et »,. habe valore O si 4, et v, in (1b) habe valore 1, et 
valore 1, si 4, et v, in (1b) habe valore 0. 
Summa logica ab de 


i=0 k=1 
ba Dari PI 
k=0 


i=0 


(1a) 


ubi r habe proprietates de m et s de » es definita per 
(16) aub X m” + S 27, 
i=0 k=0 


ubi ua es equale ad 0 si Ha et o es equale ad O, et equale 1 si 
Ua aut ua aut ambo es equale 1. Idem pertine ad 7,4. 

Producto logico a ^b babe valore (1c), ubi us es equale 0, si 
Ua et u, es equale 0, aut si uno de ua, He es equale O et altero 1; 
us habe tamen valore 1, si 44 et o habe valore 1. Idem pertine 
ad ^». 

Possibilitate de applica operationes logica ad numeros (1b) 
seque etiam ex conditiones de dominio logico, que habe designato 
Huntington!). 

Per id, quod nos habe facto numeros (1b) pro objectos logico 
habe nos etiam acceptato novo axiomas, pertinente ad fundamentale 
proprietates de numeros (1b) Ante alio nos habe posito in ordine 
objectos de nostro dominio, id es in ordine lineare. i 


1) Sets of indep. postulates, Trans, Amer, Math. Soc., V. 1904. p. 308 s. 
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Nos nomina coefficiente declinare symbolo 
(4) D, (n, k) 


et valore de ce symbolo, ubi » et k es numeros naturale et valore 
es significato per equationes 


(da) D, (n+ 1,5) = 0, (n, k) 1 D, (n,k — 1) 
(4b) DOS Di(n,n)=T. 


Coefficiente declinare es objecto logico. Valores de illo pote 
esse facile calculato per triangulo analogo ad ce de Pascal: 


T 


TT 
TOT 
TTTT 
TOOOT 

(b) TTOOTT 
TOTOTOT 
TTTTTTTT 
TOOOOOO0O0T 
TTOOOOO0O0TT 


Secundum (4a) et (4b) et proprietate de operatione 7) pote 
nos facile demonstra sequente relationes: 


.(6) | 9, (n, k) = D, (n, n— k) 

(6a) D (n+1,k)= 4, (n 3-1, k1- 1) 0 9, (n 4-2, k -- 1) 
(6b) | ,(n-J-1, k) — 0, (n -- 1, k — 1) 9 9, (n 4- 2, k), 

et pron <k 

(6 c) D, (n, b) — 0. 


Nos verifica facile, quod coefficiente declinare accipe solum valores 
T et 0. In ce ratione nos demonstra propositione: 
Coefficiente declinare 


(7) 9, (n, k) 
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es tunc et solum tunc equale T, si es 
(Ta) E Cm.) 
* Propositione vale pro n = 2. Nos pone, quod propositione es 


vera pro n = n et i significa valore de Ø, (n+1,% Ks 1). 
Secundum (4a) es 


„D, (n+ 1, k41) 2 D, (n,k) 0 D, (n,k +1), 
et nos pote discerne 4 casu: 


(7 b) 
D,(n,k)=T, 0,(n,k4+1)=T ; 0,(n,k)=7T, 0, (n,k+1)=0; 
D, (n,k)=0, D,(n,k+1)=T ; 0,(8,k)=0, 0, (n,k+1)=0. 


In primo casu es, ut nos habe posito 


kCn, k+1Cn. 


Ex ce relatione seque, quod » non pote in nostro primo casu 
esse pari, quia uno de numero k,k +1 es dispari et numero dis- 
pari non pote esse sub numero pari. Ergo es » dispari. 

Si nos nune pone, quod k es pari tune non pote esse 


(a) k+1Cn+1, 


quia k +1 es dispari et n+ 1 pari. Si nos pone ķ dispari, tune 
etiam in ce casu non pote vale (a) Nam si in k es primum 
coefficiente de potentia 2‘ in explicatione (1b) equale 0 et omne 
coefficientes de 2* pro k < i equale 1, tune idem vale etiam pro a, 
quia nos habe posito k C n. Nos habe tamen etiam k+ 1 Ç n. Si 
nos adde ad k numero 1, tune fi coefficiente de 2‘ in k equale 1, 
et quare es seeundum % + 1 C n et coefficiente de 2' in n equale 1. 
Nune si nos adde ad n numero 1 fi coefficiente de 2' in n equale 0, 
que demonstra impossibilitate de subsumtione (c) In secundo casu 
(Tb) si es n pari et k pari et nos habe secundum (7 b) 


(8) kCn,k+1 non C n, 


es etiam k-+1 C »--1. Combinatione n pari, Æ dispari, es ob 
kCn impossibile. Impossibile es etiam combinatione » dispari, 


1) Es manifestum, quod es kC n, si omne potentia de 2, que compone k 
es inter potentias de 2, que compone n, et solum ia ce casu, 
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k pari, quia tune i esse seeundum % (^ » etiam k + 1 C n contra (f). 
Si es » dispari et k dispari et in % coefficiente de 2 equale 0 et | 
omne coefficiente de 2* pro Æ< i equale 1, tune idem vale et pro 
n. quia in casu contrario seque ex k C n et 41 Cn contra (8). 
Ce posito nos deriva ex k C n subsumtione 4 4-1 ( n» - 1. — In 
tertio easu nos: habe 


(y) k non Cn, k+1Cn. 


In ee casu non pote esse n pari et k pari, quia tune es k + 1 
dispari et k -- 1 Cn. Nune es n pari, ex que nos deriva k ( n 
contra (y). Si n es pari et % dispari tune seque ex 441 Cn 
etiam 


io k+1Cn+1. 

Post non pote esse n dispari, k pari, quia in ce casu nos conclude 
ex k+ l Œn etiam k Cn contra (y). Si es n dispari et k dispari, 
tune nos deriva ex prima equatione (y), quod in k existe potentias 
de 2, que non es in n. Quia 2! es in k et in n existe ce poten- 
tias secundum 4-1 C n inter 2! et 2, ubi coefficiente de 2* es 
equale 0 et omne coefficiente de 2° pro l< k es equale 1 (k es 
non identico cum k in (0). Ce potentias evanesce per additione de 
1 ad k, ut seque ex secunda equatione (y). Quare si nos adde 1 ad 
», tune es mutata solum potentias de 2 in supra citato locos et nos 
habe (ô). — In quarto casu es 


(e) i k non (C n,k + 1 non Cn. 


Si es n pari et % pari, tune non pote esse (ô), quia ex (ô) nos de- 
riva in ce casu k n contra (e) Si n es pari et % dispari et si 
nos pone (0), tune seque ex (ô) k+1 Cn contra (e). Post non 
pote esse w dispari et % pari, si debe vale (ô), quia tune es k+ 1 
dispari et n +1 pari, et numero dispari non pote esse sub numero 
pari. Si es » dispari et k dispari, tune es n +1 et k+ 1 pari. Si 
nos in ce casu pone (0), tune nos conclude ex ce relatione, quod 
es aut 1) in k+1 et n41 coefficientes de potentias 2‘ pro 
i—1,2,..., l equale 0, aut 2) in n+1 coefficientes de 2' pro 
i=1,2,..., l equale 0 et in k41 pro ¿=1,2,...,1+m. In 
primo casu per subtractione de 1 ab k-|-1 coefficientes de 2‘ pro 
i—1,2,..., /—1 equale 1 et coefficiente de 2 equale 1; idem 
vale pro n-{-1, et nos, pote deriva ex (ô) etiam k C n contra (e). 
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In secundo casu fi per subtractione de 1 ab n +1 coefficiente de 
2' equale 0 et de 2 pro i = 1,2,..., 1 — 1 equale 1. Tune seque 
ex (ô) etiam k+1 Cn contra (s. In ce modo nos habe demon- 
strato propositione (7), (Ta) pro n +1 ergo in generale. 
Ce propositione permitte generaliza notione de coefficiente de- 
clinare pro omne numeros positivo de typo (1b). Nos defini: 
Coefficiente declinare 


(8) 9, (n, k) 


es equale T si vale 
(Ba) kCn, 


et equale 0, si ce relatione non vale. Numeros n et k habe forma (1b) 
Functione Ø, es ergo matrice de relatione ( in dominio de 
numeros (1b). 
Coefficiente declinare posside pro certa theorias in algebra de 
logica analogo valore, quam coefficiente binomiale in arithmetica 
commune 1). 


Nune nos vol defini in arithmetica notione de coefficiente lo- 
gico, que es pro nostro studio maxim valente. 
Nos nomina coefficiente logico symbolo 


(9) g: (n, k) 


et valore de ce symbolo, ubi n et k es numeros naturale et valore 
es significato per equationes 


(9a) pı (n + 1, k) = [p (n, k) — p, (n, k — 1]? 
(9b) 91(n,0) — 1, 9, (n, n) — 1. 


Valores de coefficiente logico pote esse facile significato per 
triangulo analogo ad (5): 


1) Auctore prepara editione de correspondente dissertatione, 
Rozpr. Polsklego Tow. matem. 


or 
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1 
es 
1053 
T NE 
10001 

(10) i 4520941 
[-8 3400 4 0,3 
LO O4 4 40033 
100000001 
i1r9000992091. 


Ex comparatione de (9a) et (9b) cum (4a) et (4b) seque 
quod si Ø, (n,k) es equale T, tune es q, (a, k) equale 1 et viceversa 
et si 9, (n, k) es equale 0, tunc es g,(n,k) equale O et viceversa. 
Ex id nos conclude, quod coefficiente logico es tunc et solum tune 
cquale 1, si es kn; si ce relatione non vale, tunc es coefficiente 
logico equale O, 

Quare pote notione de coefficiente logico esse generalizato in 
modo analogo, quam notione de coefficiente declinare etiam pro 
omne n et k de forma (lb), tamen debe esse ex rationes arithme- 
tica m in (1b) finito. Coefficiente logico 


(11) Pa (n, k) 
habe pro omne positivo et finito n et k de forma (1b) valore 1, sì es 
(11 a) EC, 


et si ce subsumtione non vale valore 0. 

Per coefficiente logico pote nos in dominio de numeros (lb), 
si m es finito reduce operationes logica in sequento modo ad. opera- 
tiones arithmetica: 


(12) anb= Yo, (a, 2) p (b29 2 


(18) 
aj = Vol —p 092 + Xe 06,290 — v (o DA, 


i= —n k=—n 
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aub= X'p (129,024 Y 9. (a, 2") 119,0, 2] 2* 4- 
(14) im—n t. ke —n J 
ON 906290 — 9. (a, 2)]2', 


i=—n 


(15) a= Y [1— o. (a, 292. 


Nam 
(16) 9, (u,a) a 


es equale a si omne potentias de 2 in explicatione dyadica de a 
es inter potentias de 2 in explicatione dyadica de w, id es si nos habe 


a. (C u. 


In casu contrario es (16) equale 0. Post es 


(17) Pi (u, a) pı (o, a) a 

equale a si es 

(a) ASAS A, 

et equale 0, sin non vale (a). Id demonstra relatione (12). 
Expressione 

(18) [1 — gi (u, a)] a 


es equale a, si es « non (Cu et equale 0, si es a C u. Id demon- 
stra relatione (15). 
Expressione 


(19) j gi (u, a) [1 — gs (0, a) a 


es equale a si es aC u et a non Co, et equale 0 in casu contra- 
rio. Id demonstra relatione (13) et (14). 
Ex id nos conclude, quod summa logica pote esse scripta etiam 


(19a) aub= J ip (2) + p: (8,2) — 9, (4,2) p, (0,2))2. 


i=-n 


p* 
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Pro b= 2" reduce se equationes (12)—(14) in 


(20) a^ 2" = g, (a, 2^)2" , 


(20a) aj" = Jp, (a,25(1 — 27, 25]2' + [1 — p: (a,27)2", 


(20 b) aub == a+ [1 — p, (a,2”)] 2” . 
Ce relationes pote esse expressa etiam in forma: 
(20 c) an2"= | ^ 
(20 d) aQ2=a F2" 
(20 e) avo =a + (o 


ubi valores superiore (2", a —2" a-]- 0) vale, si vale subsumtione 


(20f) 2" Cu, 


et valores inferiore in casu contrario. 
Equatione (20a) es equivalente cum equatione 


(21) ayan =a +(— Haaman, 


quia ( — 1) ^^?" es equale — 1 si es 2"( a et equale +1 si es 
2" non ( a. 

Nos vol demonstra etiam duo simplice relationes inter addi- 
tione, multiplieatione et declinatione logica ex uno parte et addi- 
tione, subtractione et divisione arithmetica ex altera. 

Pro forma summa logica de duo numero (1b) nos scribe 1, 
si in correspondente locos de summandos es cifras 0 et 1, 1 et 0, 
1 et 1. Nos obtine tamen summa arithmetica de duo numero (1 b), 
si nos scribe pro O et, 1 et 0 cifra 1, et pro 1 et 1 cifra 0 et adde 
correspondente potentia de 2 ad cifras in parte sinistro. Producto 
logico contine cifras 1 solum in locos, in que summandos habe 
cifras 1 et 1. Ergo si nos adde in modo arithmetico producto lo- 
gico ad summa logica, tune nos obtine summa arithmetica: 


(22) a+b=(avb)+ (a^). 


Declinatione de duo numero contine cifras de uno et altero sum- 
mando, que non es in ambo. Nos obtine ce cifras, si nos subtrahe 
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ab summa logica, continente extra illa cifras et cifras commune, 
ista ultima, sive producto logico: 


(23) a% b — (a b) — (a^ b). 
Systema (22), (23) da post additione et divisione, et post sub- 
tractione et divisione supra citata relationes in forma: 


adb 
sibs reno 
(24) 


Relationes (12)— (15) demonstra, quod si nos elige pro dominio 
logico dominio de numeros (1b), tunc es algebra de logica un parte 
de arithmetica. Omne operatione logica pote esse tune expressa per 
operationes arithmetica additione, subtraetione, multiplicatione et po- 
tentia. 


Cracovia, Februario 1922, 
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